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Demande Internationale n° 
PCT/FR 99/02089 


Date du d^pot international (yot/r/mo/s/annee^ 

02/09/1999 


(Date de priorite (la plus anclenne) 
(jour/mois/annee) 

04/09/1998 


Deposant 

NORTEL MATRA CELLULAR et al . 



Le present rapport de recherche Internationale, etabli par I'administration chargee de la recherche Internationale, est transmis au 
deposant conformement a I'article 18. Une copie en est transmlse au Bureau international. 

Ce rapport de recherche Internationale comprend 3 feullles. 

II est aussi accompagne d'une copie de chaque document relatif ^ Tetat de la technique qui y est cite. 



1. Base du rapport 

a. En ce qui concerne la langue, la recherche Internationale a ete effectu^e sur la base de la demande Internationale dans la 
langue dans laquelle elle a ete deposee, sauf indication contraire donnee sous le meme polnL 

I I la recherche internationale a ete effectuee sur la base d'une traduction de la demande Internationale remise h Tadminl strati on, 

b. En ce qui concerne les sequences de nucl^tides ou d'acides amines divulguees dans la demande internationale (le cas ech^ant), 
la recherche internationale a ete effectuee sur la base du llstage des sequences : 

I I contenu dans la demande Internationale, sous forme 6crjte. 

deposee avec la demande internationale, sous forme dechiffrable par ordinateur. 
rem is ulterieurement a Tadminlstration, sous forme ecrite. 
remis ulterieurement a I'administration, sous forme dechiffrable par ordinateur. 



□ 
□ 
□ 

n 



La declaration, selon laquelle le listage des sequences presente par ecrit et fourni ulterieurement ne vas pas au-dela de la 
divulgation faite dans la demande telle que deposee, a ete fournie. 

I I La declaration, selon laquelle les informations enregistrees sous forme dechiffrable par ordinateur sent Identlques a celles 
du llstage des sequences presente par ecrit, a ete fournie. 

I I II a ete estime que certalnes revendications ne pouvaient pas faire Tobjet d'une recherche (voir le cadre I). 
I I II y a absence d'unlte de rinventlon (voir le cadre II). 



4. En ce qui concerne le titre, 

[X] le texte est approuve tet qu'il a ete remis par le deposant. 

I I Le texte a ete etabli par I'administration et a la teneur suivante: 



En ce qui concerne Tabr^d, 

1^ le texte est approuve tel qu'il a ete remis par le deposant 

□ le texte (reproduit dans le cadre III) a ete etabli par I'administration conformement ci la regie 38.2b). Le deposant peut 
presenter des observations k I'administration dans un deiai d'un mois a compter de la date d'expedition du present rapport 
de recherche internationale. 

La figure des dessins ci publier avec I'abrege est la Figure n* 2 



I I suggeree par le deposant. Aucune des figures 

□ . ^ , , , ' - ^ n'est k publier. 

parce que le deposant n a pas suggere de figure. 

pr| parce que cette figure caracterlse mieux rinvention. 
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A". CLASSEMENT OE L'OBJET OE 

CIB 7 H04L25703 



^ li 



Oemande Internattortale No 

CT/FR 99/02089 



Selon la classification intemationale des brevets (CIB) ou k la fois selon la classification na tionals et la CIB 

B. DOMAINES SUR LESQUELS LA RECHERCHE A PORTE 

Documentation minlmale consult6e (systfeme de classification suivi des symboles de classement) 

CIB 7 H04L 

Documentation consult^e autre que la documentation minimale dans la mesure ou ces docunnents reinvent des domaines sur lesquels a port6 la recherche 
Base de donn^es ^lectronlque consult^e au cours de la reclierche Internationale (nom de la base de donnees, et si realisable, termes de recherche utilises) 



C. DOCUMENTS CONSIDERES COMME PERTINENTS 



Cat6gorie ° Identitication des documents cit^s, avec, le cas 6ch6ant, Tindicatlon des passages pertinents 



no. des revendications vis6es 



US 4 701 936 A (CLARK ADRIAN P ET AL) 
20 octobre 1987 (1987-10-20) 
abrege 
colonne 1, 
colonne 3, 
colonne 6, 
colonne 6, 
figure 1 



1,3,5,7 



1 igne 26 - 1 igne 34 

1 igne 30 - 1 igne 35 

1 igne 3 - 1 igne 14 

1 igne 32 - 1 igne 42 



US 4 484 338 A (CLARK ADRIAN P 
20 novembre 1984 (1984-11-20) 
colonne 3, ligne 49 -colonne 4, 
figure 1 



ET AL) 
ligne 3 



1,3,5,7 



Voir la suite du cadre C pour la fin de la liste des documents 



Les documents de families de brevets sont Indiques en annexe 



* Categories sp6ciales de documents cit6s: 

"A" document d^finissant I'^tat g^n^ral de la technique, non 

consid6r6 comme particu!i6rement pertinent 
"E" document ant^rieur, mais pubtid k ta date de d6pdt international 

ou apr^s cette date 

"L" document pouvant jeter un doute sur une revendication de 
priority ou cite pour determiner la date de publication d'une 
autre citation ou pour une raison speciale (telle qu'indiqude) 

"O" document se refdrant k une divulgation orale, k un usage, k 
une exposition ou tous autres moyens 

"P" document publie avant la date de d6p6t international, mais 
posterleurement k la date de priority revendiqu^e 



'T" document ulterieur publie apr^s la date de dep6t International ou la 
date de priority et n'appartenenant pas k retat de la 
technique pertinent, mais cite pour comprendre le principe 
ou la theorie constituant la base de Tinvention 

"X" document particulierement pertinent; t'inven tion revendiquee ne peut 
dtre consideree comme nouvelle ou comme impliquant une activite 
inventive par rapport au document consider^ isoiement 

"Y" document particulierement pertinent; Tinven tion revendiquee 

ne peut etre consideree comme impliquant une activite inventive 
lorsque le document est associe k un ou plusieurs autres 
documents de meme nature, cette combinaison etant evidente 
pour une personne du metier 

"&" document qui fait partie de la mdme famille de brevets 



Date k laquelle la recherche Internationale a ete effectivement achevee 

4 octobre 1999 


Date d'expedition du present rapport de recherche intemationale 

12/10/1999 


Nom et adresse postale de Tadministration chargee de la recherche intemationale 
Office Europeen des Brevets, P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijsv^^ijk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 


Fo notion naire autorise 

Langinleux, F 



Formulaire PCT/ISA/21 0 (deuxi^me feuille) (juillet 1992) 



page 1 <je 2 





RAPPORT DE RECHERCHE INTERNATIONALE i — 

Demande Internationale No 

^^CT/FR 99/02089 
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G.(sujte) DOCUMENTS CONSIDERV^^WIME PERTINENTS 


Categorie 


Identification des documents cites, avecje cas echeant, I'Indicationdes passages pertinents 


no. des revsndications visees 


A 


BATEMAN S C ET AL: "COMPARISON OF 

ALGORITHMS FOR USE IN ADAPTIVE ADJUSTMENT 

OF DIGITAL DATA RECEIVERS" 

lEE PROCEEDINGS I. SOLID- STATE & ELECTRON 

DEVICES, 

vol. 137, no. 2, PART 01, 

1 avril 1990 (1990-04-01), pages 85-96, 

XP000113259 

abrege 

page 85, colonne de droite, dernier alinea 
-page 86, colonne de droite, alinea 1 
page 87, colonne de gauche, dernier alinea 
-colonne de droite, dernier alinea 
* section 3 - Root-finding algorithms * 
figure 1 


1.4,5,8 
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Patent document 
cited in search report 



Publication 
date 



Patent famii 
member(s) 



International Application No 

CT/FR 99/02089 



Publication 
date 



US 4701936 



20-10-1987 



CA 1203859 A 

EP 0121389 A 

GB 2137459 A,B 

JP 59185453 A 



US 4484338 



20-11-1984 



GB 
AT 
AU 
.AU 
CA 
DK 
EP 
ES 
IE 
JP 
NZ 
ZA 



2087198 A 
12866 T 
541651 B 
7685681 A 
1202726 
476981 
0050930 
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52427 B 
57127349 A 
198717 
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A 
A 
A 
A 



A 
A 



29-04-1986 
10-10-1984 
03-10-1984 
22-10-1984 



19-05- 

15- 05- 
17-01- 

06- 05- 
01-04- 
29-04- 
05-05- 
01-10- 
28-10- 

07- 08- 

16- 08- 
27-10- 



1982 
1985 
1985 
1982 
1986 
1982 
1982 
1982 
1987 
1982 
1985 
1982 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



(PCT Article 36 and Rule 70) 


Applicant's or agent's file reference 
BCT990053/BLO 


FOR FURTHER ACTION Notification of Transmiml of International 

Prelinunary Examination Report (Form PCT/IPEA/416) 


International application No. 


International filing date {day/month/year) 


Priority date {day/month/year) 


PCT/FR99/02089 


02 September 1999 (02.09.99) 


04 September 1998 (04.09.98) 


International Patent Classification (IPC) or national classification and IPC 




H04L 25/03 






Applicant 


NORTEL MATRA CELLULAR 





This international preliminary examination report has been prepared by this International Preliminary Examining 
Authority and is transmitted to the applicant according to Article 36. 



2. This REPORT consists of a total of 



. sheets, including this cover sheet. 



This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70. 16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of 



sheets. 



3. This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

R.easoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 



II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 


□ 


VIII 


□ 



Date of submission of the demand 

29 March 2000 (29.03.00) 


Date of completion of this report 

18 August 2000 (18.08.2000) 


Name and mailing address of the IPEA/EP 
Facsimile No. 


Authorized officer 
Telephone No, 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



lational application No. 

PCT/FR99/02089 



I. Basis of the report 



1 . This report has been drawn on the basis of {Replacement sheets which have been JUmished to the receiving Office in response to an invitation 
under Article 14 are referred to in this report as "originally filed" and are not annexed to the report since they do not contain amendments.): 

I I the international application as originally filed. 

the description, pages 1-4,6-13 ^ as originally filed, 

pages , filed with the demand, 

pages 5 ^ filed y/ith the letter of 

pages , filed with the letter of 



28 May 2000 (28.05.2000^ 



the claims. 



Nos. 
Nos. 
Nos. 
Nos. 
Nos. 



1-8 



, as originally filed, 

, as amended under Article 1 9, 

, filed with the demand, 

, filed with the letter of 

, filed with the letter of 



28 May 2000 (28.05.2000^ 



the drawings. 



sheets/fig 
sheets/fig 
sheets/fig 
sheets/fig 



1/2,2/2 



, as originally filed, 
, filed with tlie demand, 
, filed with the letter of 
, filed with the letter of 



2. The amendments have resulted in the cancellation of: 

□ 

the description, pages 

the claims, Nos. 

the drawings, sheets/fig 



3 I I This report has been established as if (some oO the amendments had not been made, since they have been considered 
— to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 

4. Additional observations, if necessary: 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1 . Statement 

Novelty (N) 

Inventive step (IS) 
Industrial applicability (lA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-8 



1-8 



1-8 



YES 
NO 
YES 
NO 

YES 
NO 



Citations and explanations 
1. 



Reference is made to the following documents cited 
in the international search report: 
Dl: US-A-4 701 936 (CIARK ADRIAN P ET AL) , 20 
October 1987 (1987-10-20) , 

D2: US-A-4 484 338 (CLARK ADRIAN P ET AL) , 20 
November 1984 (1984-11-20), 

D3: BATEMAN S C ET AL: 'COMPARISON OF ALGORITHMS FOR 
USE IN ADAPTIVE ADJUSTMENT OF DIGITAL DATA 
RECEIVERS', IEEE PROCEEDINGS I. SOLID-STATE & 
ELECTRON DEVICES, Vol. 137, no. 2, PART 01, 1 
April 1990 (1990-04-01), pages 85-96, 
XP000113259. 



2. The present invention relates to a method for 

digital data equalizing as described in Claim 1, and 
a radio receiving device, as described in Claim 5, 
which implements said method. 



Document Dl is the closest prior art in the 
international search report. Document Dl describes 
a method for digitally equalizing data received via 
a transmission channel, which separates into two 
groups the roots in the complex plane of the Z 
transform of the impulse-response of the channel. 
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The separation of the roots is based on the absolute 
value of said roots in relation to a threshold (i.e. 
according to a distance criterion relative to the 
origin of the complex plane) . Subsequently, the 
method uses the reciprocal conjugate of the roots of 
the second group in order to carry out the digital 
processing . 

The method of Claim 1 differs from that presented in 
document Dl mainly by the fact that the separation 
of the roots is based on a comparison of the 
dlst:ance of each of the roots to the unit circle, 
and not relative to the origin of the complex plane. 
Moreover, the method directly uses the roots for the 
rest of the processing, without relying on the 
reciprocal conjugates thereof. 

These differences are not obvious to a person 
skilled in the art, and no indication regarding the 
separation of the roots into two groups based on a 
distance to the unit circle is given in either 
document Dl itself, or in documents D2 and D3 . 

In fact, nothing in the documents cited in the 
international search report would enable a person 
skilled in the art, starting from the method 
described in document Dl, to arrive at the method of 
Claim 1 without exercising an inventive step. 



since said claim consists of a device which 
implements the method of Claim 1, which is itself 
considered to be novel and to involve an inventive 
step . 



3. 



Similar reasoning applies to independent Claim 5, 
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Ind^Bbnal application No. 
PC^/FR 99/02089 



4. Finally, since dependent Claims 2-4 and 6-8 are 

dependent on claims considered to be novel and to 
involve an inventive step, they are also considered 
to be novel and to involve an inventive step. 
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PCT 



RAPPORT D'EXAMEN PRELIMINAIRE INTERNATIONAL 

(article 36 et regie 70 du PCT) 



R^f^rence du dossier du d^posant ou du 
mandataire 

BCT990053/BLO 


voir la notification de transmission du rapport d'exanien 
POUR SUITE A DONNER pr6liminaire international (formulaire PCT/IPEA/416) 


Demande Internationale n** 
PCT/FR99/02089 


Date du d^pot international (jour/mofs/ann^) 
02/09/1999 


Date de priority (four/mois/ann^e) 
04/09/1998 


Classification Internationale des brevets (CIB) ou k la fois classification nationate et CIB 
H04L25/03 


O^posant 

NORTEL MATRA CELLULAR et al. 



1 . Le present rapport d'examen pretiminaire international, etabli par Tadministaration chargee de I'examen prellnninaire 
international, est transmis au deposant conformement a I'article 36. 

2. Ce RAPPORT connprend 5 feuilles, y compris la presente feuille de couverture. 

^ II est accompagne d'ANNEXES, c*est-a-dire de feuilles de la description, des revendications ou des dessins qui ont 
ete modifiees et qui servent de base au present rapport ou de feuilles contenant des rectifications faites aupres de 
radministration chargee de I'exannen preliminaire international (voir la regie 70.16 et I'instructlon 607 des Instructions 
administratlves du PCT). 

Ces annexes comprennent 5 feuilles. 



3. Le present rapport contient des indications relatives aux points suivants: 



1 


IS 


II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 


□ 


VIII 


□ 



d'appltcation industrielle 
Absence d'unite de I'lnvention 

Declaration motivee selon {'article 35(2) quant a la nouveaute, I'actrvite Inventive et la possibilite 
d'application industrielle; citations et explications a I'appui de cette declaration 



Date de presentation de la demande d'examen preliminaire 
Internationale 

29/03/2000 



Date d'ach^vement du present rapport 
18.08.2000 



Norn et adresse postale de radministration chargee de 
I'examen preliminaire international: 
Office europeen des brevets 

0-80298 Munich 
Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 



Fonctionnaire autorise 
Chene, X 

N" de telephone +49 89 2399 8266 



1^ 



Formulaire PCT/1PEA/409 (feuille de couverture) (janvier 1994) 




RAPPORT D'EXAMEN 
PRELIMINAIRE INTERNATIONAL 



Demande intemationale n** PCT/FR99/02089 



I. Base du rapport 

1 . Ce rapport a 6\e redige sur la base des elements ci-apres {les feuilles de rempfacBment qui ont et4 remises ^ 
I'office recepteur en reponse a une invitation faite conformement a I'article 14 sont considerees, dans le present 
rapport, comme "initialement deposees" et ne sont pas jointes en annexe au rapport puisqu'elies ne contiennent 
pas de modifications.) : 

Description, pages: 

1 -4,6-1 3 version inltiale 

5 re5ue(s)le 01/07/2000 avec la lettre du 28/05/2000 

Revendications, N"": 

1 -8 re9ue(s) le 01/07/2000 avec la lettre du 28/05/2000 

Dessins, feuilles: 

1/2,2/2 version initiale 

2. Les modifications ont entraine Tannulation : 

□ de la description, pages : 

□ des revendications, n°^ : 

□ des dessins, feuilles : 

3. □ Le present rapport a ete formule abstraction faite (de certaines) des modifications, qui ont ete considerees 

comme allsint au-dela de Texpose de invention tel qu'il a ete depose, comme il est indique ci-apres 
(regie 70.2(c)) : 

4. Observations complementaires, le cas echeant : 
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Demands intemationale PCT/FR99/02089 



V. Declaration mottvee selon I'article 35(2) quant a la nouveaute, Tactivite inventive et la possibilite 
d'application industrielie; citations et explications a Tappui de cette declaration 

1. Declaration 

Nouveaute Oui : Revendications 1-8 

Non : Revendications 

Activite Inventive Oui: Revendications 1-8 

Non : Revendications 

Possibilite d'application industrielie Oui: Revendications 1-8 

Non : Revendications 



2. Citations et explications 
voir feuille separee 
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Concernant le point V 

Declaration motivee selon Tarticle 35(2) quant a la nouveaute, Tactivite inventive 
et la possibilite d'application industrielle; citations et explications a Tappui de 
cette declaration 



1. II est fait reference aux documents suivants cites dans le rapport de recherche 
international: 

D1 : US-A-4 701 936 (CLARK ADRIAN P ET AL), 20 octobre 1987 (1987-10- 
20), 

D2: US-A-4 484 338 (CLARK ADRIAN P ET AL). 20 novembre 1984 (1984-1 1- 
20). 

D3: BATEMAN S C ET AL: ^COMPARISON OF ALGORITHMS FOR USE IN 
ADAPTIVE ADJUSTMENT OF DIGITAL DATA RECEIVERS'. IEEE 
PROCEEDINGS I. SOLID- STATE & ELECTRON DEVICES, vol, 137. no. 2, 
PART 01. 1 avril 1990 (1990-04-01), pages 85-96. XP0001 13259. 

2. La presente invention concerne un precede d'egalisation numerique de donnees 
tel que decrit dans la revendication 1 ainsi qu'un dispositif recepteur de 
radiocommunication. tel que decrit dans la revendication 5, mettant en oeuvre 
ledit precede . 

L'etat de la technique le plus proche apparaissant dans le rapport de recherche 
intemationaie est donne par le document D1. Le document D1 decrit un precede 
d'egalisation numerique de donnees regues par I'lntermediaire d'un canal de 
transmission, qui separe en deux groupes les racines dans le plan complexe de la 
transformee en Z de la reponse impulsionnelle du canal. La separation des 
racines est basee sur ta valeur absolue de ces racines par rapport a un seuil 
(c'est-a-dire selon un critere de distance par rapport a Torigine du plan complexe). 
Par la suite, le precede utilise I'inverse conjugue des racines du second groupe 
pour effectuer le traitement numerique. 

Le precede de la revendication 1 se distingue de celui presente dans le document 
D1 principalement par le fait que la separation des racines est fonction d'une 
comparaison de la distance au cercie unite de chacune des racines. et non par 
rapport a I'origine du plan complexe. En outre, le precede utilise directement les 
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PRELIMINAIRE INTERNATIONAL - FEUILLE SEPAREE 



racines pour la suite du traitement, sans avoir recours a leur inverse conjugue. 

Ces differences ne sont pas evidentes pour un homme de metier, et aucune 
indication concernant la separation des racines en deux groupes en fonction 
d'une distance au cercle unite n'est donnee que ce soit dans le document D1 lui- 
meme ou bien dans les documents D2 et D3. 

De fait, rien dans les documents cites dans le rapport de recherche internationale 
ne permettrait a Thomme de metier, partant du precede decrit dans le document 
D1, d'arriver au precede de la revendication 1, sans impliquer une activite 
inventive. 

3. Un raisonnement similaire s'applique a la revendication independante 5 dans la 
mesure ou cette derniere constitue un dispositif mettant en oeuvre la methode de 
la revendication 1, elle meme consideree comme nouvelle et impliquant une 
activite inventive. 

4. Enfin, les revendications dependantes 2-4 et 6-8, dependant elle-memes de 
revendications consideree comme nouvelles et impliquant une activite inventive 
sont egalement consideree comme nouvelles et impliquant une activite inventive. 
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Le brevet US 4 7 01 936 decrit un egaliseur de canal 
utilisant un filtre passe-tout determine en reference 4 la 
transformee en Z de la reponse impulsionnelle estiraee du 
canal , 

5 La presente invention a pour but de proposer un 

precede d' egalisation procurant un bon coiapromis entre la 
fiabilite des estimations et la complexite de I'egaliseur. 

Un autre but est d'obtenir un egaliseur necessitant 
una puissance de calcul raisonnable et capable de traiter, 
10 avec des performances comparables a celles d'un egaliseur 
de Viterbi, des signaiix dont les symboles ont un nombre 
d' etats relativement eleves et/ou des signaux regns 
suivant un canal de reponse impulsionnelle relativement 
etalee. 

15 invention propose ainsi ion precede d' egalisation 

numerique, pour estimer des symboles d'' information 
discrets a partir d' echanti lions numeriques d'un signal 
regu par 1' intermediaire d'un canal de transmission 
represente par une reponse impulsionnelle finie de W+1 

20 coefficients, W etant un entier plus grand que 1. Ce 
precede comprend les etapes suivantes : 

- determiner les W racines dans le plan complexe de 
la transformee en Z de la reponse impulsionnelle du 
canal ; 

25 - repartir les W racines en un premier ensemble de 

W-p racines et vlh second ensemble de p racines, p etant un 
entier plus grand que 0 et plus petit que les racines 
du second ensemble etant plus proches du cercle unite que 
celles du premier ensemble selon un critere de distance 

30 determine dans le plan complexe ; 

- obtenir un signal intermediaire en appliquant au 
signal regu une premiere methode d' egalisation sur la base 
d'une reponse impulsionnelle finie dont la transformee en 
Zf formee par un polynome en Z""^ de degre W-p, a pour 

35 racines les W-p racines du premier ensemble ; et 

- obtenir des estimations des symboles d' information 
discrets en appliquant au signal intermediaire une seconde 
methode d' egalisation sur la base d'une reponse 
impulsionnelle finie dont la transformee en Z, formee par 



FEUILLE MODIFI E 



REVENDICATIONS 

.1- Procede d' egalisation numerique, poxxr estimer des 

symboles d' information discrets (d^^) a partir 
d' echantillons numeriques (yj^) d'un signal re?u par 
1' intermediaire d'un canal de transmission represents par 
une reponse impulsionnelle finie de W+1 coefficients 
(r:o, r^, . . . , r^) , W etant un entier plus grand que 1, dans 

lequel on determine les W racines (a^^, . . • , a„) dans le 
plan complexe de la transformee en Z (R(Z)) de la reponse 
impulsionnelle du canal, caracterise en ce qu' il comprend 
les etapes suivantes : 

- repartir les W racines en un premier ensemble de 
W-p racines (cti/ • • • / <%-p) et un second ensemble de p 
racines {<%-p+i/ • • • /O^) / p etant un entier plus grand que 0 

et plus petit que W, les racines du second ensemble etant 
plus proches du cercle unite que celles du premier 
ensemble selon un critere de distance determine dans le 
plan complexe ; 

- obtenir un signal intermediaire (Y' ) en appliquant 
au signal regru (Y) une premiere methode d' egalisation sur 
la base d'une reponse impulsionnelle finie dont la 
transformee en Z (R^(Z)), formee par un polynome en Z"^ de 
degre W-p, a pour racines les W-p racines du premier 
ensemble ; et 

- obtenir des estimations (^k) symboles 
d' information discrets en appliquant au signal 
intermediaire une seconde methode d' egalisation sur la 
base d'une reponse impulsionnelle finie dont la 
transformee en Z (R^(Z)), formee par un polynome en Z"^ de 
degre p, a pour racines les p racines du second ensemble, 

2. Procede selon la revendication 1, dans lequel la 

premiere methode d' Egalisation produit le signal 
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intermediaire sous la forme d'un vecteur de n+p 

echantillons (y' • • • r y' n+p) obtenu selon la relation : 

Y' = (A'" A' A'^ Y 
. ou n est un entier representant une taille de trame, Y est 
5 un vecteur forme de n+W echantillons (yj^) du signal re?u, 
et A' est une matrice de n+W lignes et n+p colonnes ayant 
une structure de Toeplitz formee a partir des coefficients 
(Sg) dudit polynome en Z"^ de degre W-p (R^{Z)), 

3. Precede selon la revendication 1 ou 2, dans lequel 
10 la seconde methode d' egalisation comporte la mise en oeuvre 

d'un algorithme de Viterbi- 

4. Precede selon I'une quelconque des revendications 
1 a 3, dans lequel le critere de distance au cercle unite, 
utilise pour repartir les W racines a^, ...,cx^ de la 

15 transformee en Z (R(Z) ) de la reponse impulsionnelle du 
canal entre les premier et second ensembles, s'exprime par 



une distance 5^ de la forme 5^ = 1 - 



a^l si a^l < 1, et 



de la forme 5^ = 1 - l/laq| si ja<j| > 1, pour l<q<W. 

5. Recepteur de radiocommxinication/ comprenant : 

20 - des moyens de conversion (1,3,4) pour produire des 

echantillons numeriques (yj^) a partir d'un signal radio 

regu par 1' intermediaire d'un canal de transmission 
represents par une reponse impulsionnelle finie de W+1 
coefficients (rQ, r^^, . . . , r^) , W etant xin entier plus grand 
25 que 1 ; 

- des moyens (6) de mesure de la reponse 
impulsionnelle du canal ; 

- des moyens de calcul des W racines (a^,a2, . . . ,a,^) 

dans le plan complexe de la transformee en Z (R(Z)) de la 
30 reponse impulsionnelle mesuree ; 

- des moyens de repartition des W racines en un 
premier ensemble de W-p racines • . - /Ct^.p) et un second 
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ensemble de p racines (a^_p+ii^ • - • / 0^^) / P etant un entier 
plus grand que 0 et plus petit que W, les racines du 
second ensemble etant plus proches du cercle unite que 
celles du premier ensemble selon xin critere de distance 
5 determine dans le plan complexe ; 

- un premier etage d' egalisation pour obtenir un 
signal intermediaire en appliquant au signal regu (y^^) une 
premiere methode d' egalisation sur la base d'une reponse 
impulsionnelle finie dont la transformee en Z (R^(Z)), 

10 formee par un polynome en Z"^ de degre W-p, a pour racines 
les W-p racines du premier ensemble ; et 

- un second etage d' egalisation pour obtenir des 

estimations { ) de symboles discrets d'un signal transmis 
sur le canal en appliquant au signal intermediaire une 
15 seconde methode d' egalisation sur la base d'une reponse 
impulsionnelle finie dont la transform.ee en Z (R^(Z)), 
formee par un polynome en Z"^ de degre' p, a pour racines 
les p racines du second ensemble. 

6. Recepteur selon la revendication 5, dans lequel le 
20 premier etage d*^ egalisation est agence pour produire le 

signal intermediaire sous la forme d'un vecteur Y' de n+p 
echantillons (y' • • • . y'n+p^ obtenu selon la relation : 

Y' = (A'^ A' A'^ Y 
ou n est un entier representant une taille de trame, Y est 
25 un vecteur forme de n+W echantillons (yj^) du signal re?u, 
et A' est line matrice de n+W lignes et n+p colonnes ayant 
une structure de Toeplitz formee a partir des coefficients 
(Sg) dudit polynome en Z"^ de degre W-p {R^ (Z) ) . 

7. Recepteur selon la revendication 5 ou 6, dans 
30 lequel le second etage d' egalisation est agence pour 

mettre en oeuvre un algorithme de Viterbi, 

8. Recepteur selon I'une quelconque des 
revendications 5 a 7, dans lequel les moyens de 
repartition des racines comprennent, pour repartir les W 
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racines entre les premier et second ensembles, des moyens 
de verification d'un critere de distance au cercle unite 
s'exprimant par une distance 5_ de la forme 



5q = 1 - 



si a„ ^ 1 



, et de la forme 5^ = 1 - l/|a, 



si 



> 1, pour l^q<W. 
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P( 

REQUETE 



Le soussigne requien que la presente demande 
intemationale soit traitee conformement au Traite de 
cooperation en maiiere de brevets. 



-;l'M a r office recepteur 



Demande intemationale n" 



Date du depot international 



Nom de 1 'office recepteur et ''Demande intemationale PCT' 



Reference du dossier du deposant ou du mandataire (facultatif) 
(12 caraaensau maximums BCT99Q053 /BLO 



Cadre nM TITRE DE LMNVENTION pRQCEDE D ' EGALISATIOi^ NUMERIQUE , ET RECEPTEUR 
DE RADIOCOMMUNICATION METTANT EN OEUVRE UN TEL PROCEDE. 



Cadre n^^ II DEPOSANT 



Nom et adresse : fSom de famille suivi du prenom: pour une personne morale, designation 
officieiie complete. L 'adresse dole comprendre le code postal et le nom du pays. Le pays de 
I adresse indiquee dans ce cadre est 1 'Etat oii le deposant a son domicile si ducun domicile 
n est indique ci-dessous.j 

NORTEL MATRA CELLULAR 

1 place des Freres Montgolfier 

78280 GUYANCOURT 

FRANCE 



□ 



Cette personne est aussi 
inventeur 



de telephone 



n"de telecopieur 



n-'deteieimprimeur 



Nationalite (nom de i'Eiat) ; 

FR 


Domicile (nom de TEtat) ; 

FR 


Cene personne est i 1 tousles Etats 

deoosant pour : ( „,_) desisnes 


y tous.Ies Etats des ignes sauf 1 1 les Etats-Onisd Amerique i | !es Etats indiques dans 
^ les Etats-Unis d'Amerique j _| seulement | | le cadre supplementaire 


Cadre n» III AUTRE(S) DEPOSANT(S) OU (AUTRE(S)) LWENTEUR(S) 



Nom et adresse : (Nom de famille suivi du prenom: pour une personne morale, designation 
officieiie complete. L 'adresse doit comprendre le code postal et le nom du pays. Le pays de 
I adresse indiquee dans ce cadre est I 'Etat ou le deposant a son domicile si ducun domicile 
n 'est indique ci-dessous.) 

DORNSTETTER Jean-Louis 
25 place Suzanne Lenglen 
783 70 PLAISIR 
FRANCE 



Certe personne est : 

I I deposant seulemeni 

[T| depc 



posant et mventeur 



[- I inventeur seuiement 
(Si cette case est cochee, 
ne pas rempl ir la suite.) 



Nationalite (nom de TEtat) : 



FR 



Domicile (nom de TEtat) 



FR 



Cette personne est 
deposant pour : 



□ tousics Etats j 1 tousles Etats d6s ignes sauf 
designes | | les Etats-Unis d'.Ajnerique 



rrrn les Etats-Unis d'Amerique | 1 les Etats indTques dans le 

I ^ I scuIcmeni | | cadre supplementaire 



I ^^ I D'autres deposants oa inventeurs sont indiques sur une feuille annexe. 



Cadre n» IV MANDATAIRE OU REPRESENTANT COMMUN; OU ADRZSSE POUK LA CORRESPONDANCE 



La personne dontt'identite est donneeci-dessouscsi/acicdcMgnccpyuragiriiunum mandataire 1 1 representant commun 
du OU des deposants aupres des autorites intemaiionaJes competentes, comme: ! 1 


Nom et adresce : l?*om de famille suivi du prenom: pour une personne morale, designation officieiie 
complete. L 'adresse doit comprendre le code postal et le nom du pays.) 

LOISEL Bertrand 
CABINET PLASSERAUD 
84 rue d' Amsterdam 
75440 PARIS CEDEX 09 
FRANCE 


n^det^I^phone 

01 44 63 41 11 


n* dc tdecopieur 

01 42 80 01 59 


n*de tcl^imprimcur 


j 1 Adresse pour la correspondance : cocher ceae case lorsque aucun mandataire ni representant commun n'est/n'aete designe 
1 1 et que I'espace ci-dessus est utilise pour indiquer une adresse speciale a laquelle la correspondance doit etre envoyee. 



Formulaire PCT/RO/IOI (premiere feuille) (juillet 1998; reimpression Janvier 1999) 



Voir les notes relatives au formulaire de requite 



Suite du cadre III AUT 



Fcuillc n* 



EPOSANT(S) OU (AUTR£(S)) INVENTEU 



Si aucun des sous-cadres suivants n 'est utilise, certe feuille ne doit pas etre incluse dans la requite. 


Npm et adresse : /'Som de famille suivt du prenom: pour une personne morale, designation 
ojftcieih complete, L tidresse doic cornvrendre le code postal et le nom du pays. Le pays de 
I adresse indiquee dans ce cadre est f 'Etat ou le deposant a son domicile si aucun dork idle 
n est inaique ci-dessousj 

BEN RACHED Nidham 
32 rue Baron 
75017 PARIS 
FRANCE 


Cene personne est ; 

[ 1 deposant seulemeni 

1 [ deposant et inventeur 

1 1 inventeur seulement 

(Si cette case est cochee. 
ne pas remplir la suite.) 


Nationaliie (nom de VEm) : ! Domicile (nom de I'Etat) ; 

FR ! FR 


Cene personne est | ] tousles Etats | I tousles E cats des igncssauf 1 1 Ics E tats- Unis d'.-Vmcri que 1 I les Etats indiqucs dans le 
deposant pour : 1 1 dcsignes 1 I les Etats-Unis d'Ajncrique LK_J sculcment 1— » cadre supplemcntaire 


Nom et adresse : f'Nom de famille suivi duprenom: pour une personne morale, designation 
ojjicielle complete. L 'adresse doit comprendre le code postal et le nom du pays. Le pays de 
I adresse indiquee dans ce cadre est I 'Etat oil le deposant a son domicile si aucun domicile 
n 'est indique ci-dessous.j 

BONHOMME Corinne 

24 rue des Couiommieres 

77700 CHESSY 

FRANCE 


Cene personne est : 

1 1 deposant seuiemem 

1 ^ I deposant et inventeur 

1 [ inventeur seulement 
(Si cette case est cochee, 
ne pas remplir la suite.) 


Nationalite (nom de TEtat) : 

FR 


Domicile (nom de TEcat) ; 

FR 


Ceae personne est i 1 tousles Etais 1 1 tous Ics Etats designes sauf 1 1 iesEtats-Un:sd\\mcrique j | Ics Etais indiques dans 

deposant pour : 1 I designes | 1 ics Etats-Unis d'Amerique Lj£j seulcmcnt \ I le cadre supplemcntaire 


Nom et adresse : fSom de famille suivi du prenom: pour une personne morale, designation 
officieile comolete. L 'adresse doit comprendre le code postal et le nom du pays. Le pays de 
i adresse indiquee dans ce cadre est I 'Etat oU le deposant a son domicile si aucun domicile 
n 'est indique ci~dessous. J 


Cette personne est : 

1 1 deposant seulement 

I [ deposant et inventeur 

I 1 inventeur seulement 

(Si cette case est cochee. ne 
pas remplir la suite.) 


Nationalite (nom de TEtat) : 


Domicile (nom de TEtat) : 


Cene personne est 1 1 tousIesEiats j 1 tous. Ics Etats designes sauf 1 1 ics Etats-Unis d'.-sanerique 1 1 Ics Etats indiqucs dans I e 

deposant pour : f 1 designes | | Ics Etats-Unis d\Ameriquc 1 1 sculcment | | cadre suppiemenuire 


Nom et adresse : fyom de famille suivi du prenom: pour une personne morale, designation 
officieile complete. L 'adresse doit comprendre le code postal et ie nom du pays. Le pays de 
I adresse indiquee dans ce cadre est I 'Etat ou ie deposant a son domicile si aucun domicile 
n est indique ci-dessous.) 


Cene personne est : 

I 1 deposant seulement 

1 1 deposant et inventeur 

j j inventeur seulement 

(Si cette case est cochee, 
ne pas remplir la suite.) 


Nationality (nom de TEtat) : 


Domicile (nom de TEtat) : 


Gene personne est j 1 tous les Etats 1 j tous. les Etats designes sauf 1 1 les Etats-Unis d'Amcriquc | | Ics Etats indiqu<ts dans 

deposant pour : 1 [designes | | Ics Etats-Unis d'Amcriquc I | sculcment I | Ic cadre supplcmentajrc 


[ 1 D'aucres dcposants ou invcnteurs sont indiqucs sur une autre fcuillc annexe. 



Formulaire PCT/RO/IOl (feuille annexe) (juillct 1998; reimpression Janvier 1999) l^oir les notes relatives au formulaire de requite 



Feuille n* 



Cadre n* V DESIGNATl 



Tats 



conformcmcnt i !a regie 4. 9. a) (cocker les cases 



Toprtees: une au mains doi( I'etre) : 



Les designations suivantcs soi 
Brevet regional 

□ AP Brevet AiUPO : GH Ghana, GM Gambic, KE Kenya, LS Lesotho, iVTW Vlaiawi SD Soudan SI <^\^r^ r ^ 

S2 Swaziland. UG Ouganda. 2W Zimbabwe et tout autre Etat qui est un Etat con^ractanc du Pr^^^^^^^^^ 

° ^''.Mn DH c" ^ -"^'^^ '^^5'^' '"^ Belanis. KG Kirghizistan. KZ Kazakhstan. iMD Republique de 

Moldova, RU Federation de Russ.e, TJ Tadjikistan. TM Turkmenistan et :out autre Etat qu. est un Etat contraS de 
!a Convention sur Ic brevet curasicn ct du PCT yuuai,t<uii ae 

^ n'^'^'n '"'"P^'Vc Autriche BE Beigique. CH et LI Suisse et Liechtenstein, CY Chvpre, DE Allemaene 

DK Danemark, ES Espagnc, FI F.nlande, FR France. GB Royaume-Uni. GR Grece, IE Ir ande T kaiie' 
LU Luxembourg, MC Monaco. NL Pays-Bas. PT Portugal, SE Suede et tout autre Etat qui esi un Etat cont;ac:an de la 
Convention sur le brevet europeen ci du PCT iuau.uiJL uc la 

□ OA Brevet OAPI : BE Burkina Faso, BJ Benin CF Republique cen train caine, CG Congo, CI Cote d'lvoire 

CM Comeroun GA Gabon, GN Gumee, GW Guinee-Bissau, ML Mali, MR Mauritanie. NE Nieer SN sineeai^ 
TD Tcnad, TG Togo et tout autre Etat qui est un Etat mcmbre de I'OaPI et un Etat contraciant du PCf (si i 
ae protection ou de trauemem est soumitee. ie preciser sur la ligne poiruilUe) 

B r e vet n a tio n arl tsi une autre forme de protection ou de traitement est souhaitee. preciser sur la ligne pointillie) : 

□ AE Emirats arabes unis □ lR Liberia 



[ une aiure jorme 



□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 

□ 

(3 

□ 

□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 
□ 



AL Albanie Q 

AM .^jTnenie Q 

AT Autriche Q 

AU Austraiie Q 

AZ Azerbai'djan Q 

BA Bosnie-Herzegovine q 

BB Barbade ^ q 

BG Buigarie 

BR Bresi] Q 

BY Belarus □ 

CA Canada Q 

CH et LI Suisse et Liechtenstein □ 

CN Chine □ 

CU Cuba □ 

CZ Republique tchequc □ 

DE Allcmagne □ 

DK Danemark Q 

EE EsTonie Q 

ES Espagne 

FI Finiande □ 

GB Royaumc-Uni □ 

GD Grenade Q 

GE Georgic Q 

GH Ghana Q 

GM Gambic 

HR Croaiie Q 

Hongric Q 



LS Lesotho 

LT Lituanic 

LU Luxembourg 

LV Lertonie 

MD Republique de Moldova 

MG Madagascar 

MK £x-Repubiique yougoslave de Macedoine 



□ 
□ 

□ 
□ 
□ 

□ 
□ 
□ 
□ 



HU 

CD Indonesie 

XL Israel 

IN Inde 

IS Islande 

JP Japon 

KE Kenya 

KG Kirghizistan 

KP Republique populairc democracique de Cores 



□ 
□ 
m 



MTv Mongoiie 

iVrW Malawi 

MX Mexiquc 

NO Norvege 

Nouvelle-Zelandc . . . 

Pologne 

Portugal 

Roumanic 

Federation de Russie . 
Soudan 
Suede 
Singapour 

Slovenic 

Slovaquie 

Sierra Leone 

Tadjikistan 

TM Turkmenistan 

TR Turquie 

Trinite-ct-Tobago .... 

Ukraine 

Ouganda 

Etats-Unis d'Amerique , 



N2 

PL 

PT 

RO 

RU 

SD 

SE 

SG 

SI 

SK 

SL 

TJ 



TT 

UA 
UG 
US 



□ UZ Ouzbekistan 

□ VN Viet Nam 

□ YU Yougoslavie 

n ZA Afrique du Sud 

□ ZW Zimbabwe 

KR Republique de Corec • • . ^ - ■ ^ 

^ , ^ Cases reservees pour la designation dTtats qui sont devcnus 

KZ Kazakhstan rpdsx\z% au PCT apres la publication de la prcsente feuille : 

LC Saintc-Lucie Q 

LK Sri Lanka Q 



I Q ? designations de precaution : outre ies designations faites ci-dessus, le deposant fait aussi conformement a la 

regie 4.y.b} toutcs les designations qui seraient autorisees en vcrcu du PCT, a I 'exception de toute designation indiquee dans le cadre 
iupplementaire comme ctant cxclue de la portee de ccrie declaration. Le dtiposant declare que ces designations additionnelles sont faites 
confirmation et que toute designation qui n 'est pas confirmcic avant Texpiration d 'un delai de 1 5 mois a compter de la date de 
iXL '''' ^^n^'deree comme retiree par le ddposant a 1 'expiration de ce delai. (Pour confirmer une desigLt^on ^h j^^^^^^ 
^S^^^ '''''''' "^^^^^^^ "^'^ confirmatJ. La confirrnat^ foU plZnt^^^^^^ 



Formulaire PCT/RQ/IOI (deuxicmc feuille) (juiiiet 1999) 



y oir les notes relatives au formulaire de requete 



Fcuille n" 



Cadre ^n* VI 



REVENDICAjaON DE PRIORITE 



Date de depot 
de la dcmande antericurc 
(jour/mois/annee) 



d^^d' 



Numero 
demande anterieurc 



Lorsque la 



^^^^ 



D autrcs revcndications de prioritc soni 
indiquecs dans le cadre suppl6mentaire. 



e antcncure est une : 



dcmande nationale : 
pays 



dcmande regionale 
office reeionaJ 



demande intemationale : 
office recepteur 



(1) 



(04.09.1998) 
04 septembre 199£ 



98 11095 



FRANCE 



(07.10.1998) t 
07 octobre 1998 i 



98 12552 



FRANCE 



(3) 



□ 



L 'office recepteur est prie de preparer et de cransmertre au Bureau international une copie cenifiee conforme de la ou des demandes 
anterieures fseuiement si la demande anterieure a ete deposee auprss de I 'office qui. aux fins de 

la presente demande intemationale, est ('office recepteur) indiquees ci-dessus au(x) point(s) : 



• Si la demands anienetu-e tist une demande ARIPO. il est obligatoire d'indiquer dans le cadre szwpUmentaire au moins un pays partie d la Convention 
de Pans pour la protection de la propriete industnelle pour lequel cette demande anterieure a ite deposee Creole -i. !0.b}n)). Voir le cadre supple mentaire. 



Cadre n** VII ADMINISTRATION CHARGEE DE LA RECHERCHE INTERNATIONALE 



Choix de radministration chargec de la recherche 
Internationale (ISA) fsi piusieurs administrations 
charge es de la recherche intemationale sont competentes 
pour pr odder d la recherche intemationale, indiquer 
I administration choisie; le code a deux lettres peut dtre 
utilise} : 

ISA/ EP 



Demande d' utilisation des resultats d*une recherche anterieure; mention de 
cette recherche -^si une recherche anterieure a ete effectuee par radministration 
chargee de la recherche intemationale ou demandee a cette demiers) : 

Date (jour/mois/annee) Numero Pays (ou office regional) 



31 mai 1999 



FA 564758 



Fraince 



Cadre n» VIII BORDEREAU; LANGUE DE DEPOT 



La presente demande intemationaJe contieni 
le nombre de feuilies suivant : 



requete 

description (sauf partie resen-'ee 
au listage des sequences) 

revcndications : 

abrege 

dessins : 

partie de la description reservee 
au listage des sequences 

Nombre total de feuilies 



13 
4 
1 
2 



24 



Le ou les elements coches ci-apres sont joints a ia presente demande intemationale 
I . E feuilie de caicul des taxes 

O pouvoir distinct signe 
3- Q copie du pouvoir general; numero de reference, le cas echeant ; 

4. Q explication de I' absence d'une signature 

5. O document(s) de priorite indique(s) dans le cadre n** VI au(x) point(s) : 

6. Q traduction de la demande intemationale en (langue) : 

7. Q indications separees concemant des micro-organismes ou autre materiel 

bioiogique deposes 

8. □ listage des sequences de nucleotides ou d'acides amines sous forme 

dechiffrable par ordinateur 

9. a autres elements (priciserj : cppje du rapport de recherche 



Figure des dessins qui 
doit accompagner Tabrege : 


Langue de depot de la 

demande intemationale : Fran^ais 


Cadre n" DC SIGNATURE DU DEPOSANT OU DU >LANDATAIRE 



A cote de chaque signature, indiquer le nam du signataire et, si cela n'apparatl pas clairement a la lecture de la requete, d quel tare I'interesse signe. 

Paris, le 2 septembre/1999 
LOISEL Bertrand 




Reserve a TofFice recepteur 



[. Date effective de reception des pieces supposees 
constituer la demande tntemaiionale ; 



3. Date etfective de reception, rectifiee en raison de la reception ulte- 
rieure, mais dans les delais, de documents ou de dessins compleiant 
ce qui est s appose constituer la demande intemationale : 



4. Date de reception, dans ies delais, des corrections 
demand^es scion Tanicle 1 1.2) du PCT : 



2. Dessins 
I 1 rc(?us : 



□ 



non re;;us 



5. Administration chargce de la recherche 
intemationale (si piusieurs sont competentes) : 



ISA/ 



6. 



□ Transmission de la copie de recherche differee 
jusqu'au paiement de la taxe de recherche. 



Reserve au Bureau international 



Date de reception de Texemplaire 
original par le Bureau international : 



Formulairc PCT/RO/101 (demiere fcuille) (juiHet 1998; rcimpression Janvier 1999) ^oir les notes relatives au Jormulaire de requite 



TRAITE DE COOPERATION EN MATIERE DE BREVETS 



Expediteur: 



L'ADMINISTRATIO^HARGEE DE 
L'EXAMEN PRELIMINAIRE INTERNATIONAL 



Destinateiire; 

LOISEL, Bertrand 
CABINET PLASSERAUD 
84. rue d' Amsterdam 
F-75440 PARIS Cedex 09 
FRANCE 



PCT 



NOTIFICATION DE TRANSMISSION DU 
RAPPORT D'EXAMEN PRELIMINAIRE 
INTERNATIONAL 

(regie 71.1 du PCT) 



Oat© cf expedition 

(jour/mois/annee) 1 8.08.2000 



Reference du dossier du deposant ou du mandataire 
BCT990053/BLO 


NOTIRCAnON IMPORTA^fTE 


Demande internationale No. 
PCT/FR99/02089 


Date du depot international (Jour/mois/annee) 
02/09/1 999 


Date de priorite (jour/mois/annee) 
04/09/1 998 


Deposant 

NORTEL MATRA CELLULAR et al. 



II est notifie au deposant que Tadministration chargee de Texamen preliminaire intemational a etabli le rapport 
d'examen preliminaire intemational pour la demande Internationale et le lui transmet ci-joint. accompagne, le 
cas echeant, de ces annexes. 



2. Une copie du present rapport et, le cas echeant, de ses annexes est transmise au Bureau intemational pour 
communication a tous les offices elus. 



3, Si tel ou tel office elu Texige, le Bureau intemational etablira une traduction en langue anglaise du rapport (a 
I'exclusion des annexes de celui-ci) et la transmettra aux offices interesses. 



4. RAPPEL 

Pour aborder la phase nationale aupres de chaque office elu, le deposant doit accomplir certains actes (depot 
de traduction et paiement des taxes nationales) dans le delai de 30 mois a compter de la date de priorite (ou 
plus tard pour ce qui conceme certains offices) (article 39.1) (voir aussi le rappel envoye par le Bureau 
intemational dans le formulaire PCT/IB/301). 



LosfTqu'une traduction de la demande internationale doit etre remise a un office elu, elle doit comporter la 
traduction de toute annexe du rapport d'examen preliminaire international. II appartient au deposant d'etablir la 
traduction en question et de la remettre directement a chaque office elu interesse. 

Pour plus de precisions en ce qui conceme les delais applicables et les exigences des offices elus, voir le 
Volume II du Guide du deposant du PCT. 



Norn et adresse postale de I'adminstration chargee de I'examen 
preliminaire international 

Office europeen des brevets 

J 0-80298 Munich 
Tel. +49 39 2399 - 0 Tx: 523656 epnnu d 
' Fax: +49 89 2399 - 4465 



Fonctionnaire autorise 
Ahrens, R 

Tel. +49 89 2399-8136 




Formulaire PCT/IPEA/416 (juillet 1992) 



TRAITE^ COOPERATION EN MATI^^DE BREVETS 

PCT 



RAPPORT D'EXAMEN PRELIMINAIRE INTERNATIONAL 

(article 36 et regie 70 du PCT) 



Reference du dossier du deposant ou du 
mandataire 

BCT990053/BLO 


voir la notification de transmission du rapport d'examen 
POUR SUITE A DONNER preliminaire international (formulaire PCT/IPEA/416) 


Demande internattonale n" 
PCT/FR99/02089 


Date du d^pot international (jour/mois/annee) 
02/09/1 999 


Date de priori te (jour/mois/annee) 
04/09/1998 


Classification internationale des brevets (CIB) ou a la fois classification nationale et CIB 
H04L25/03 


Deposant 

NORTEL MATRA CELLULAR et al. 



1 . Le present rapport d'exannen preliminaire international, etablr par radministaration chargee de I'exannen preliminaire 
international, est transmis au deposant conformement a Tarticle 36. 



2. Ce RAPPORT comprend 5 feuilles, y compris la presente feuille de couverture. 

S II est accompagne d*ANNEXES, c'est-a-dire de feuilles de la description, des revendications ou des dessins qui ont 
ete modifiees et qui servent de base au present rapport ou de feuilles contenant des rectifications faites aupres de 
Tadnninistration cnargee de I'examen preliminaire international (voir la regie 70.1 6 et Tinstruction 607 des Instructions 
administratives du PCT). 

Ces annexes comprennent 5 feuilles. 



3. Le present rapport contient des indications relatives aux points suivants: 

I S Base du rapport 

II □ Priorite 

III □ Absence de formulation d'opinion quant a la nouveaute, Tactivite inventive et la possibiiite 

d'application industrielle 

IV □ Absence d'unite de I'invention 

V S Declaration motivee selon I'article 35(2) quant a la nouveaute, l*activite inventive et la possibiiite 

d'application industrielle; citations et explications a I'appui de cette declaration 

VI □ Certains documents cites 

VII □ Irregularites dans la demande internationale 

VIII □ Observations relatives a la demande internationale 



Date de presentation de la demande d'examen preliminaire 
internationale 

29/03/2000 


Date d'achdvenrtent du present rapport 
18.08.2000 


Norn et adresse postale de I'administration chargee de 
Texamen preliminaire international: 

Office europeen des brevets 

0-80298 Munich 
:=y Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 


Fonctionnaire autorise ^^^^io^S^jv. 
Chene, X Vi ^ .rf 

N" de telephone +49 89 2399 8266 



Formulaire PCT/IPEA/409 (feuille de couverture) (janvier 1994) 




RAPPORT D'EXAMEN ^ 
PRELIMINAIRE INTERNATIONAL 



Demande intemationale PCT/FR99/02089 



I. Base du rapport 

1 . Ce rapport a ete redige sur la base des elements ci-apres [les feuilles de remplacement qui ont ete remises a 
I'office recepteur en reponse a una invitation faite conformement a I'artic/e 14 sont considerees, dans le present 
rapport, comme "initialement deposees" et ne sont pas jointes en annexe au rapport puisqu'eiles ne contiennent 
pas de modifications.) : 

Description, pages: 

1-4,6-13 version initiale 

5 re9ue(s) le 01/07/2000 avec la lettre du 28/05/2000 

Revendications, N"*: 

1-8 re9ue(s) le 01/07/2000 avec la lettre du 28/05/2000 

Dessins, feuilles: 

1/2,2/2 version initiale 

2. Les nnodifications ont entraine I'annulation : 

□ de la description, pages : 

□ des revendications, n°* : 

□ des dessins, feuilles : 

3. □ Le present rapport a ete fomnule abstraction faite (de certaines) des modifications, qui ont ete considerees 

comme allant au-dela de I'expose de I'inventlon tel qu'il a ete depose, comme il est indique ci-apres 
(regie 70.2(c)) : 

4. Observations complementaires, le cas echeant : 



Formulaire PCT/IPHA/409 (cadres l-VIII, feuille 1) (janvier 1994) 



RAPPORT D'EXAMEN ^ 
PRELIMINAIRE INTERNATIONAL 



Demande intemationale n° PCT/FR99/02089 



V. Declaration motivee selon Tarticle 35(2) quant a la nouveaute, I'actlvite inventive et la posstbilite 
d'application industrielle; citations et explications a I'appui de cette declaration 

1. Declaration 

Nouveaute Oui : Revendications 1 -8 

Non : Revendications 

Activite inventive Oui: Revendications 1-8 

Non : Revendications 

Possibilite d'application industrielle Oui : Revendications 1 -8 

Non : Revendications 



2. Citations et explications 
voir feuille separee 



Formulaire PCT/I PEA/409 (cadres I- VI II. feuille 2) (Janvier 1994) 



RAPPORT D'EXAMEN Demand© intemationale PCT/FR99/02089 

PRELIMINAIRE INTERNATIONAL - FEUILLE SEPAREE 



Concernant le point V 

Declaration motivee selon Tarticle 35(2) quant a la nouveaute, Tactivite inventive 
et la possibilite d'application industrieile; citations at explications a I'appui de 
cette declaration 

1 . II est fait reference aux documents suivants cites dans le rapport de recherche 
international: 

D1: US-A-4 701 936 (CLARK ADRIAN P ET AL), 20 octobre 1987 (1987-10- 
20), 

D2: US-A-4 484 338 (CLARK ADRIAN P ET AL), 20 novembre 1984 (1984-1 1- 
20), 

□3: BATEMAN S C ET AL: 'COMPARISON OF ALGORITHMS FOR USE IN 
ADAPTIVE ADJUSTMENT OF DIGITAL DATA RECEIVERS', IEEE 
PROCEEDINGS I. SOLID- STATE & ELECTRON DEVICES, vol. 137, no. 2, 
PART 01, 1 avhl 1990 (1990-04-01), pages 85-96, XP0001 13259. 

2. La presente invention concerne un precede d'egalisation numerique de donnees 
tel que decrit dans la revendication 1 ainsi qu'un dispositif recepteur de 
radiocommunication, tel que decrit dans la revendication 5, mettant en oeuvre 
ledit precede , 

L'etat de la technique le plus proche apparaissant dans le rapport de recherche 
intemationale est donne par le document D1. Le document D1 decrit un precede 
d'egalisation numerique de donnees regues par I'intermediaire d'un canal de 
transmission, qui separe en deux groupes tes racines dans le plan complexe de la 
transformee en Z de la reponse impulsionnelle du canal. La separation des 
racines est basee sur la valeur absolue de ces racines par rapport a un seuil 
(c'est-a-dire selon un critere de distance par rapport a I'origine du plan complexe). 
Par la suite, le precede utilise Tinverse conjugue des racines du second groupe 
pour effectuer le traitement numerique. 

Le precede de la revendication 1 se distingue de celui presente dans le document 
D1 principalement par le fait que la separation des racines est fonctien d'une 
cemparaison de la distance au cercle unite de chacune des racines, et non par 
rapport a Torigine du plan complexe. En outre, le precede utilise directement les 



Fomnulaire PCT/FeuHle separ4e/409 (feuille 1) (OEB-avril 1997) 



RAPPORT D'EXAMEN Demande intemationale PCT/FR99/02089 

PRELIMINAIRE INTERNATIONAL - FEUILLE SEPAREE 



racines pour la suite du traitement, sans avoir recours a leur inverse conjugue. 

Ces differences ne sont pas evidentes pour un homme de metier, et aucune 
indication concernant la separation des racines en deux groupes en fonction 
d'une distance au cercle unite n'est donnee que ce soit dans le document D1 lui- 
meme ou bien dans les documents D2 et D3. 

De fait, rien dans les documents cites dans le rapport de recherche Internationale 
ne permettralt a I'homme de metier, partant du precede decrit dans le document 
D1, d*arriver au precede de la revendication 1. sans impliquer une activite 
inventive. 

3. Un raisonnement similaire s'applique a la revendication independante 5 dans la 
mesure ou cette derniere constitue un dispositif mettant en oeuvre la methode de 
la revendication 1, elle meme consideree comme nouvelle et impliquant une 
activite inventive. 

4. Enfin, les revendications dependantes 2-4 et 6-8, dependant elle-memes de 
revendications consideree comme nouvelles et impliquant une activite inventive 
sont egalement consideree comme nouvelles et impliquant une activite inventive. 



Formularre PCT/Feuille s4pareeM09 (feuille 2) (OEB-avril 1997) 



01. 07-20.00 • ^ FR 009902089 

• • • « «. 

* ^ ~ 

Le brevet US 4 701 936 decrit un egaiiseur de canal 
utilisant un filtre passe-tout determine en reference a la 
transforiaee en Z de la reponse impulsionnelle estimee du 
canal . 

5 La presente invention a pour but de proposer un 

precede d' egalisation procurant un bon compromis entre • la 
fiabilite des estimations et la coiaplexite de I'egaliseur. 

Un autre but est d'obtenir un egaiiseur necessitant 
une puissance de calcul raisonnable et capable de traiter, 
10 avec des performances comparables a celies d' un egaiiseur 
de Viterbir des signaux dont les symboles ont un nombre 
d' etats relativement eleves et/ou des signaux regus 
suivant un canal de reponse impulsionnelle relativement 
etalee. 

15 invention propose ainsi un precede d' egalisation 

nuiaeriquey. pour estimer des symboles d' information 
discrets a partir d' echantillons nuiaeriques d'un signal 
regu par 1' intermediaire d'un canal de transmission 
represents par une reponse impulsionnelle finie de W+1 
20 coefficients, W etant un entier plus grand que 1. Ce 
precede comprend les etapes suivantes : 

- determiner les W racines dans le plan complexe de 
la trans formee en Z de la reponse impulsionnelle du 
canal ; 

25 - repartir les W racines en un premier ensemble de 

W-p racines et un second ensemble de p racines, p etant un 
entier plus grand que 0 et plus petit que les racines 

du second ensemble etant plus proches du cercle unite que 
celles du premier ensemble selon un critere de distance 
30 determine dans le plan complexe ; 

- obtenir un signal intermediaire en appliquant au 
signal regu une premiere methode d' egfalisation sur la base 
d'une reponse impulsionnelle finie dont la transformee en 
Z, formee par un polynome en de degre W-p, a pour 

35 racines les W-p racines du premier ensemble ; et 

- obtenir des estimations des symboles d' information 
discrets en appliquant au signal intermediaire une seconde 
methode d' egalisation sur la base d' une reponse 
impulsionnelle finie dont la transformee en Z, formee par 



FEUILLE MODIFI E 



m 

REVENDICATIONS 

.1- Procede d' egalisation numerique/ pour estimer des 

syiaboles d' information discrets (dj^) a partir 
d' echantillons numeriques (yj^) d*un signal regu par 
1' intermediaire d' un canal de transmission represents par 
une reponse impulsionnelle finie de W+1 coefficients 
(rQ, r^/ . . . , r^) , W etant un entier plus grand que 1, dans 

lequel on determine les W racines (a^, . - . / ct^) dans le 
plan complexe de la transformee en Z (R(Z)) de la reponse 
impulsionnelle du canal, caracterise en ce qu' il comprend 
les etapes suivantes : 

- repartir les W racines en un premier ensemble de 
W-p racines (cti, • - . , 0^^,^) et un second ensemble de p 
racines (cc^«p+i/ . - . , o^) , p etant un entier plus grand que 0 

et plus petit que les racines du second ensemble etant 
plus proches du cercle unite que celles du premier 
ensemble selon un critere de distance determine dans le 
plan complexe ; 

- obtenir un signal intermediaire (Y' ) en appliquant 
au signal regu (Y) une preicaere methode d' egalisation sur 
la base d' une reponse impulsionnelle finie dont la 
transformee en Z (R^(Z)), formee par un polynome en Z'^ de 
degre W-p, a pour racines les W-p racines du premier 
ensemble ; et 

- obtenir des estimations ( djc ) des symboles 
d' information discrets en appliquant au signal 
intermediaire une seconde methode d' egalisation sur la 
base d'^une reponse impulsionnelle finie dont la 
transformee en Z {R^(Z)), formee par un polynome en Z"^ de 
degre p, a pour racines les p racines du second ensemble. 

2. Procede selon la revendication 1, dans lequel la 

premiere methode d' egalisation produit le signal 
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15 



« « 



intermediaire sous la forme d'un vecteur Y' de n*p 
echantillons (y' i/ • • - . y' ^^p) obtenu selon la relation : 

Y' = (A'^ AM"^ Y 
. ou n est un entier representant une taille de trame, Y est 
5 un vecteur forme de n+W echantillons (y,^) du signal regu, 
et A' est une matrice de n-HW lignes et n+p colonnes ayant 
une structure de Toeplitz formee a partir des coefficients 
(s^) dudit polynome en Z^^ de degre W-p {R^{Z)). 

3. Precede selon la revendication 1 ou 2, dans lequel 
10 la seconde methode d'' egalisation comporte la raise en csuvre 

d'un algorithme de Viterbi. 

4. Precede selon I'une quelconque des revendications 
1 a 3, dans lequel le critere de distance au cercle unite, 
utilise pour repartir les W racines a^r^.^rO^ de la 

15 transformee en Z (R(Z)) de la reponse impulsionnelle du 
canal entre les premier et second ensembles, s'exprime par 

une distance 5^ de la forme 5^ = 1 - 



sx 



de la forme 5^ =1-1/ 



si 



a^l < 1, et 
> 1 , pour l<q<W . 



5. Recepteur de radiocommuxiication, comprenant : 

- des moyens de conversion (1,3,4) pour produire des 
echantillons numeriques (y^^) a partir d'un signal radio 
regu par 1' intermediaire d'^un canal de transmission 
represents par une reponse impulsionnelle finie de W-f-l 
coefficients ( r^, r-L, . . , , r^^) , W etant un entier plus grand 

25 que 1 ; 

- des moyens (6) de mesure de la reponse 
impulsionnelle du canal ; 

-des moyens de calcul des W racines (a-^, . . . , o^) 

dans le plan complexe de la transformee en Z (R(Z)) de la 
30 reponse impulsionnelle mesuree ; 

- des moyens de repartition des W racines en un 
premier ensemble de W-p racines (a^r . . - r <%,p) et un second 
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ensemble de p racines (o^^-p+ii^ - - - ^ oc^) ^ P etant un entier 
plus grand que 0 et plus petit que les racines du 

second ensemble etant plus proches du cercle unite que 
celies du premier ensemble selon un critere de distance 
determine dans le plan complexe ; 

- un premier etage d' egalisation pour obtenir un 
signal intermediaire en appliquant au signal regu (y,^) une 

premiere methode d'' egalisation sur la base d'une reponse 
impulsionnelle finie dont la transformee en Z (R^(Z)), 
formee par un polynome en de degre W-p, a pour racines 

les W-p racines du premier ensemble ; et 

- un second etage d' egalisation pour obtenir des 

estimations (di^) de symboles discrets d'un signal transmis 
sur le canal en appliquant au signal intermediaire une 
seconde methode d' egalisation sur la base d'une reponse 
impulsionnelle finie dont la transformee en Z (R^(Z)), 
formee par un polynome en Z"-^ de degre" p, a pour racines 
les p racines du second ensemble . 

6, Recepteur selon la revendication 5, dans lequel le 
premier etage d'' egalisation est agence pour produire le 
signal intermediaire sous la forme d'un vecteur Y' de n+p 
echantillons (Y' • • • y'' n+p^ obtenu selon la relation : 

Y' = (A'^ AM A'^ Y 
ou n est un entier representant une taille de trame, Y est 
un vecteur forme de n+W echantillons (yj^) du signal regu, 

et A'' est une matrice -de n+W lignes et n+p colonnes ayant 
une structure de Toeplitz formee a partir des coefficients 
{s^) dudit polynome en Z"^ de degre W-p (R^(Z)) . 

7, Recepteur selon la revendication 5 ou 6, dans 
lequel le second etage d'' egalisation est agence pour 
mettre en (Euvre un algorithme de Viterbi. 

8, Recepteur selon I'une quelconque des 
revendications 5 a 7, dans lequel les moyens de 
repartition des racines comprennent^ pour repartir les W 
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racines entre les premier et second ensembles, des laoyens 
de verification d'un critere de distance au cercle unite 
s'exprimant par une distance 5„ de la forme 



5^ = 1- 



a, 



Si a. 



une 

^ 1 / et de la forme 



5^ - 1 - 



si [aqj > 1, pour l<q<W. 



FEUILLE MODIFl E 



An object of the present invention is to propose- an 
equalization method achieving a good compromise between 
the reliability of the estimations and the complexity of 
the equalizer. 

Another object is to produce an equalizer requiring 
a reasonable calculating power but capable of processing, 
with performance comparable to that of Viterbi equalizers, 
signals whose symbols have a relatively high number of 
states and/or signals carried on a channel with a 
relatively long impulse response. 

Accordingly, the invention proposes a digital 
equalization method for estimating discrete symbols of a 
transmitted signal from digital samples of a signal 
received over a transmission channel represented by a 
finite impulse response of W+1 coefficients, W being an 
integer greater than 1. This method comprises the steps 
of: 

- determining the W roots in the complex plane of the 
Z-transform of the impulse response; 

- distributing the W roots into a first set of W-p 
roots and a second set of p roots, p being an 
integer greater than 0 and smaller than W, the roots 
of the second set being closer to the unit circle 
than those of the first set according to a 
determined distance criterion in the complex plane; 

- obtaining an intermediate signal by applying a first 
equalization method to the received signal based on 
a finite impulse response whose Z-transform, formed 
by a polynomial of degree W-p in Z'^, has roots which 
are the W-p roots of the first set; and 

- obtaining estimations of the discrete symbols of the 
transmitted signal by applying a second equalization 
method to the intermediate signal based on a finite 
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CLAIMS 

1. A digital equalization method for estimating 

discrete symbols (dj^) of a transmitted signal from digital 
samples (yj^) of a signal received over a transmission 
channel represented by a finite impulse response of W+1 
coefficients (rQ,r^, . . . , r^) , W being an integer greater 
than 1, comprising the steps of: 

- determining the W roots (a^^, a2 / - . . / a^) in the complex 

plane of the Z-transform (R(Z)) of the impulse 
response; 

- distributing the W roots into a first set of W-p 
roots (a^, . • . , o^^p) and a second set of p roots 

• ' • ' P b©ing an integer greater than 0 
and smaller than W, the roots of the second set 
being closer to the unit circle than those of the 
first set according to a determined distance 
criterion in the complex plane; 

- obtaining an intermediate signal (Y' ) by applying a 
first equalization method to the received signal (Y) 
based on a finite impulse response whose Z-transform 
(R^(Z)), formed by a polynomial of degree W-p in Z'^ , 
has roots which are the W-p roots of the first set; 
and 

- obtaining estimations ( dj^ ) of the discrete symbols 
of the transmitted signal by applying a second 
equalization method to the intermediate signal based 
on a finite impulse response whose Z-transform 
(R-^(Z)), formed by a polynomial of degree p in Z'-^, 
has roots which are the p roots of the second set. 



10 
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2, A method according to claim 1, wherein the first 

equalization method yields the intermediate signal in the 
form of a vector Y' of n+p samples (y' i / • • w y ' j^+p) obtained 
according to the relation : 

Y' = (A'^ A' ) A'^ Y 
where Y is a vector composed of n+W samples (yj^) of the 
received signal, and A' is a matrix with n+W rows and n+p 
coliimns having a Toeplitz structure formed from the 
coefficients (s^) of said polynomial of degree W-p in Z"^ 
(R^(Z) ) . 



3. A method according to claim 1 or 2 , wherein the 

second equalization method comprises implementing a 
Viterbi algorithm. 
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4. A method according to any one of claims 1 to 3 , 

wherein the unit circle distance criterion, used to 
distribute the W roots a3^,...,<x^ of the Z- transform (R(2)) 
of the channel impulse response into the first and second 



sets, is expressed as 
if 



distance 



of the 



form 



5q = 1- 



a, 



a, 



< 1, and of the form 5q =1-1/ 



a. 



if 



a. 



> 1, for l<q<W. 
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A radio communications receiver comprising : 
conversion means (1,3,4) to produce digital samples 



(y^) from 



radio signal received over 



transmission channel represented by a finite impulse 
response of W+1 coefficients (Tq , r^^, . . . , r^) / W being 
an integer greater than 1; 
- means (6) for measuring the channel impulse 
response; 



- means for calculating the W roots (a^^, a2 , . • . , a^) in 

the complex plane of the Z- transform (R(Z)) of the 
impulse response; 

- means for distributing the W roots into a first set 
of W-p roots (oc^^, . . . ,cx^_p) and a second set of p 

roots (^-p+i' * • • ' P being an integer greater 
than 0 and smaller than W, the roots of the second 
set being closer to the unit circle than those of 
the first set according to a determined distance 
criterion in the complex plane; 

- a first ecpaalization stage for producing an 
intermediate signal by applying a first equalization 
method to the received signal (yj^) based on a finite 

impulse response whose Z transform (R^(Z)), formed 
by a polynomial of degree W-p in Z"^, has roots which 
are the W-p roots of the first set; and 

- a second equalization stage for producing 
estimations ( dj^ ) of the discrete symbols of a signal 
carried on the channel by applying a second 
equalization method to the intermediate signal based 
on a finite impulse response whose Z transform 
(R-^(Z)), formed by a polynomial of degree p in Z~^, 
has roots which are the p roots of the second set. 

6. A receiver according to claim 5, wherein the first 

equalization stage is arranged to yield the intermediate 
signal in the form of a vector Y' of n+p samples 
(y' ^, . . • ,y' j^^p) obtained according to the relation : 

Y' = (A'^ A' ) A'^ Y 
where Y is a vector composed of n+W samples (yj^) of the 

received signal, and A' is a matrix with n+W rows and n+p 
columns having a Toeplitz structure formed from the 
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coefficients (s^) of said polynomial of degree W-p in Z"^ 
(R^(Z) ) • 

7. A receiver according to claim 5 or 6, wherein the 

second equalization stage is arranged to implement a 
Viterbi algorithm. 

8- A receiver according to any one of claims 5 to 7 / 

wherein the means for distributing the W roots into the 
first and second sets make use of a unit circle distance 



criterion expressed as a distance 
if a 



of 



5q = 1- 



a 



q 



q 



< 1 , and of the form 5^=1 



the form 
1/ 



a. 



if 



a 



q 



> 1, for l<q<W. 
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(57) Abstract 



The invention concerns a method for processing samples of a signal 
received via a channel represented by a pulse response of W+1 coefficients 
which consists in: determining the W roots of the channel response Z 
transform; producing an intermediate signal by equalising the received signal 
by zero forcing method or the like based on the pulse response whereof the 
Z transform is a Z"' polynomial of degree W-p having as roots those of 
the W roots which are furthest from the unit circle; then the estimations 
of the transmitted signal symbols are obtained by applying a Viterbi-type 
equalisation method or the like based on a pulse response whereof the Z 
transform is a Z"' polynomial of degree p having as roots those of the W 
roots which are nearest to the unit circle. 

(57) AbregiS 

Pour traiter des 6chantiIlons d'un signal re?u par I'interm^diaire d'un 
canal repr6senta par une reponse impulsionnelle de W+l coefficients, on 
determine les W racines de la transfomfiee en Z de la reponse du canal, on 
produit un signal intermediaire en ^galisant le signal re^u par une m^thode 
de "zero forcing" ou analogue sur la base d*une reponse impulsionnelle 
dont la transform^e en Z est un polyndme en Z*' de degre W-p ayant pour 
racines celles des W racines qui sont les plus ^loignees du cercle unite, puis 
on obtient les estimations des symboles du signal transmis en appliquant au 
signal intcrmediairc une m^thode d'6galisation de type Viterbi ou analogue 
sur la base d*une rdponse impulsionnelle dont la transform^e en Z est un 
polyndme en Z"' de degr6 p ayant pour racines celles des W racines qui 
sont les plus proches du cercle unit6. 
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PROCEDE D LEGALISATION NUMERIQUS , £T RSCEPTEUR 
PS RAD I OCOMMUNI CATION METTANT EN CZUVRE UN TEL PROCEDE 

La presente invention concerne 1 ' egalisation 
numerique des signaux. Elle tz-ouve une application 
importante dans le domaine des xadiocoinin-Qnications . 

Le precede s ' applique lorsqu'on revolt un signal 
issu d' un emetteur par 1' intermediaire d' un canal de 
transmission entre emetteur et recepteur, dont la reponse 
est connue ou a ete prealablement estimee. Un probleme 
principal qui se pose alors est celui du compromis entre 
les performances de 1 ' egaliseur et sa complexite. 

Une estimation complete, selon le maximum de 
vraisemblance, de tous les symboles discrets composant le 
signal emis est possible, par exemple en employant 
15 I'algorithme de Viterbi (voir G.D. Forney Jr . : « The 
Viterbi Algorithm », Proc . of the IEEE, Vol. 61, No . 3 , 
mars 1973, pages 268-278) . Neanmoins , des que la reponse 
impulsionnelle des canaux devient longue ou que le nombre 
de valeurs discretes possibles des symboles devient 
20 important, la complexite exponentielle de ces methodes les 
rend impraticables . 

On considere le cas d' un canal de radiocommunication 
servant a la transmission d'un signal compose de sequences 
ou trames successives de n symboles dj^ (l<k<n) , Les 
25 symboles <±^ sont a valeurs discretes : binaires (±1) dans 
le cas d'une modulation de type BPSK (binary phase shift 
keying), quaternaires (±1± j ) dans le cas d'une modulation 
de type QPSK (quaternary phase shift keying) . . . 

Apres conversion en bande de base, numerisation et 
fxltrage adapte, un vecteur Y du signal re!?u refletant les 
symboles emis sur la duree d'une trame a pour expression : 
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Y = 









0 


0 


... 0 ^ 


Y2 




^1 


^0 


0 












In 


•. 0 










^1 


•. 0 












•■ ^0 


















0 












0 


0 










. 0 




0 


0 rwJ 



yN.2 



= A.D + 



(1) 



ou W+1 est la longueur, en nombre de bits, de la reponse 
impulsionnelle estimee du canal, r = (r^ , , . . . , r^) est la 
reponse impulsionnelle estimee du canal, les r^ etant des 
nombres complexes tels que r^^O si q<0 ou q>W, y^^ est le 
k-ieme echantillon complexe re<?u avec l<}c<Li=n+W, et est 
un vecteur de taille L compose d ' echantillons de bruit 
additif yN,k* reponse impulsionnelle estimee r tient 

compte du canal de propagation, de la mise en forme du 
signal par 1 ^ emetteur et du filtrage de reception. 

I-a ma trice A de taille Lxn a une structure de type 
Toeplitz le long de sa diagonale principale, c'est-a-dire 
que si a^^^ designe le terme situe a la i-ieme ligne et a 
la j-ieme colonne de la ma trice A, alors a, ^i=a- ■ pour 
^-^^"1 ®^ l<j<n-l . Les termes de la ma trice A sont donnes 
par : a^^j=0 pour l<j<n (A n ' a done que des zeros au-dessus 
de sa diagonale principale) ; ^i^i^O pour W-hl<i<L 
(structure de matrice-bande) ; et i=^i-i pour l<i<W-t-l . 

La relation matricielle (1) exprime que le signal 
re<?u Y est 1 observation , affectee d' un bruit additif, du 
produit de convolution entre la reponse impulsionnelle du 
canal et les symboles emis . Ce produit de convolution peut 
encore s'exprimer par sa transformee en Z : 

Y(2) = R(2) .D{2) + ^j^(Z) (2) 
ou D(Z), Y(2), R(Z) et Yj^(2) sont les transformees en Z 
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respectives des syioboles emis , du signal recpu , de la 
reponse impulsionnelle du canal et du bruit 

n 

D(Z) = d^,. Z'^ (3) 



Y(2) = S Yk- Z" 



(4) 



w 



R(Z) = Z rc^.Z-^ (5) 

Une solution classique pour resoudre un systeme tel 
qiie (1) est la methode dite de for^age a zero (« zero 
forcing ») , suivant laquelle on determine le vecteur D ^.^^ a 
n composantes continues qui minimise 1 ' exreux quadra tique 
S = Had— yI . Une discretisation des composantes du vecteur 
^2F 2='elative a chaque canal intervient ensuite, souvent 



ZF 



P^^ 1® biais d'un decodeur de canal. La solution D 

sens des moindres carres est donnee par : D (A^A) "^A^Y^ 

ou A^ designe la ma trice transposee conjuguee de A. On est 
alors ramene au probleme de 1' inversion de la matrice 
hermitienne definie positive A^A. Cette inversion peut 
realisee par divers algorithmes classiques, d'une 
maniere directe (methodes de Gauss, de CholesJcy,..) ou par 
des techniG[ues iteratives (algorithmes de Gauss-Seidel , du 
gradient . . . ) - 

I-*erreur d' estimation D-D^- est egale a (A^A) '^A^^^, 
ce qui montre que la solution obtenue est affectee d'un 
bruit de variance : 

= E(||D-D2pf) = Nqx Trace[(A^A)"^] (6) 
ou Nq est la densite spectrale de puissance du bruit. On 
voit qu'il se produit une amplification du bruit (« noise 
enhancement ») quand la matrice A^A est mal conditionnee , 
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c' est-a-dire quand elle a une ou plusieurs valeurs propres 
proches de 0 . 

Cette amplification du bruit est le principal 
inconvenient des methodes de resolution classiques . Dans 
• la pratique, les cas de mauvais conditionnement de la 
trice A^A sont frequents, particulierement en presence 
de trajets multiples de propagation. 

On connait un moyen relativement simple de remedier 
en partie a cet inconvenient, en acceptant dans la 
solution un residu d' interference , C est-a-dire en 
adoptant non pas la solution optimale au sens des moindres 
Carres, mais la solution: ^^^^^ (■^^A'*" ^ q) "^A% , ou Nq 
designe une estimation de la densite spectrale du bruit, 
que le recepteur doit alors calculer . Cette methode est 
connue sous le nom de MMSE (minimiam mean squaxe error) 
Elle permet de diminuer la variante d' estimation par 
rapport a la methode de « zero forcing » , mais en 
introduisant un biais . 

Les methodes de « zero forcing » et analogues 
reviennent a operer un filtrage inverse du signal regu par 
filtre, modelisant la fonction de transfert 1/R(2) , 
calcule par une certaine approximation (quadratique dans 
le cas du « zero forcing ») . Lorsqu'une ou plusieurs 
aracines du polynome R(Z) (equation (5)) sont situees sur 
le cercle unite, le filtre inverse theorique presente des 
singularites telles qu' il ne peut pas etre estime par une 
approximation satisf aisante . Dans le cas de 

1' approximation quadratique, ceci correspond a la 
divergence de la variance de I'erreur lorsque la 

ma trice A^A a une valeur propre nulle (relation (6)) . 

Ce probleme n'est pas rencontre dans les methodes 
telles que I'algorithme de Viterbi qui prennent 
intrinsequement en compte la nature discrete des symboles , 
ma.is qui requierent une puissance de calcul tres 
superieure pour les systemes de taille importante . 
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La presente invention a poux but de proposer- un 
procede d' egalisation procurant un bon compromis entre la 
fiabilite des estimations et la complexite de I'egaiiseur. 

Un autre but est d' obtenir un egaliseur necessitant 
une puissance de calcul raisonnable et capable de traiter, 
avec des performances comparables a celles d' un egaliseur 
de Viterbi, des signaux dont les symboles ont un nombre 
d' etats relativement eleves et/ou des signaux re^us 
suivant un canal de reponse impulsionnelle relativement 
etalee . 

L' invention propose ainsi un procede d ' egalisation 
numerique, pour estimer des symboles discrets d'un signal 
transmis a partir d ' echantillons numeriques d'un signal 
re^u par 1' intermediaire d'un canal de transmission 
represente par une reponse impulsionnelle finie de W+1 
coefficients, W etant un en tier plus grand que 1. Ce 
procede comprend les e tapes suivantes : 

~ determiner les W racines dans le plan complexe de 
la transformee en 2 de la reponse impulsionnelle du 
canal ; 

- repartir les W racines en un premier ensemble de 
W-p racines et un second ensemble de p racines, p etant un 
entier plus grand que 0 et plus petit que W, les racines 
du second ensemble etant plus proches du cercle unite que 
celles du premier ensemble selon un critere de distance 
determine dans le plan complexe ; 

- obtenir un signal intermediaire en appliquant au 
signal re<?u une premiere methode d' egalisation sur la base 
d'une reponse impulsionnelle finie dont la transformee en 
2, formee par un polyndme en Z"^ de degre W-p, a pour 
racines les W-p racines du premier ensemble ; et 

- obtenir des estimations des symboles discrets du 
signal transmis en appliquant au signal intermediaire une 
seconde methode d' egalisation sur la base d' une reponse 
impulsionnelle finie dont la transformee en 2, formee par 
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un polyndme en Z"^ de degre p, a pour racines les p racines 
du second ensemble . 

La « premxexe methode d' egaixsation » sera 
generalement choxsxe de fa<?on a txaxter les symboles 
xnconnus comme des variables continues. Elie conduit alors 
a une operation semblable a un filtrage inverse dont la 
fonction de transfert serait d' une forme approchant 
1' expression 1/rS(Z), ou (Z) designe le polynome en Z'^ 
de degre W-p ayant pour racines les W-p racines les plus 
eloignees du cercle unite. Elle peut notamment etre du 
type « zero forcing ». Cette operation ne genere qu'une 
^Pli^ication du bruit reduite, puisc^ue les racines de la 
fonction de transfert en 2 associee sont relativement 
eloignees du cercle unite. 

Pour les p racines les plus proches du cercle unite, 
on adopte des mesures permettant de s'affranchir ou de 
limiter 1' incidence du probleme de 1' amplification du 
^2ruit. On peut choisir une methode MMSE ou analogue comme 
« seconde methode d' egalisation ». Toutefois, cette 
seconde methode tiendra avantageusement compte de la 
nature discrete des symboles inconnus . Elle pourra 
notamment reposer sur un algorithme a treillis, tel que 
I'algorithme de Viterbi, dont la mise en oeuvre est 
courante dans les egaliseurs de canal quand la taille du 
systeme n'est pas trop grande , 

La seconde methode d' egalisation est generalement 
d'une mise en ceuvre plus complexe que la premiere. Dans 
chaque cas particulier, le choix du nombre p permet de 
rechercher le meilleur compromis entre la fiabilite des 
estimations, qui fait preferer les valeurs elevees de p, 
et la complexity de I'egaliseur, qui fait preferer les 
valeurs faibles de p. 

Un autre aspect de la presente invention se rapporte 
a un recepteur de radiocommunication , comprenant : 

- des moyens de conversion pour produire des 
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echantilions numeriques a pax-tir d'un signal radio rec?Ti 
par 1' intermediaire d'un canal de transmission represente 
par une reponse impulsionnelle finie de W+1 coefficients, 
W etant un entier plus grand cjue 1 ; 

- des moyens de mesure de la reponse impulsionnelle 
du canal ; 

- des moyens de calcul des W racines dans le plan 
complexe de la transformee en Z de la reponse 
iiapulsionnelle mesuree ; 

- des moyens de repartition des W racines en un 
premier ensemble de W-p racines et un second ensemble de p 
racines, p etant un entier plus grand que 0 et plus petit 
que W/ les racines du second ensemble etant plus proches 
du cercle unite que celles du premier ensemble . selon un 
"itere de distance determine dans le plan complexe ; 

- un premier etage dL' egalisation pour obtenir un 
signal intermediaire en appliquant au sigrnal regu une 
premiere methode d' egalisation sur la base d'une reponse 
impulsionnelle finie dont la transformee en Z, formee par 
un polynome en Z"^ de degre W-p, a pour racines les W-p 
racines du premier ensemble ; et 

- un second etage d' egalisation pour obtenir des 
estimations de symboles discrets d'un signal transiais sur 
le canal en appliquant au signal intermediaire une seconde 
methode d' egalisation sur la base d'une reponse 
impulsionnelle finie dont la transformee en 2, formee par 
un polynome en Z"^ de degre p, a pour racines les p racines 
du second ensemble . 

D'autres particulari tes et avantages de la presente 
invention apparaitront dans la description ci-apres 
d'exemples de realisation non limitatifs, en reference aux 
dessins annexes, dans lesquels 

- la figure 1 est un schema synoptique d'un exemple 
de recepteur de radiocommunication selon 1' invention ; 

~ figure 2 est un organigramme montrant un mode 
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de realisation du precede selon 1' invention ; et 

~ la figure 3 est un diagramme illustrant les 
performances du precede . 

Le recepteur represente sur la figure 1 comporte un 
etage radio 1 qui regoit le signal radio capte par 
I'antenne 2 et le convertit en bande de base. Le signal en 
bande de base est numerise par un convertisseur 
analogique-numerique 3 , puis f ourni a un f iltre de 
reception 4 . Le f iltre 4 assure un f iltrage adapte a la 
mise en forme des signaux par I'emetteur. II delivre un 
signal numerique a raison d' un echantillon complexe par 
symbole emis . 

Ce signal numerique est fourni a un demodulateur 
comprenant d'une part un module 6 de synchronisation et 
d' estimation de canal, et d' autre part un egaliseur 7. 

La synchronisation et 1' estimation de canal sont par 
exemple effectuees de maniere classique a I'aide d' une 
sequence de synchronisation incluse par I'emetteur dans 
chaque trame de signal. La detection de cette sequence, 
connue du recepteur, permet d' une part de synchroniser le 
recepteur par rapport a la structure temporelle des trames 
emises, et d' autre part d'estimer la reponse 
impulsionnelle r = (rQ , r^^ , . . . , r^) du canal sur lequel les 
trames sont transmises . La reponse impulsionnelle calculee 
par le module 6 est fournie a 1' egaliseur 7, 

L' egaliseur 7 fonctionne par exemple conformement a 
1' organigramme represente sur la figure 2 pour traiter 
chaque trame synchronisee du signal regu, se presentant 



sous la forme d' un vecteur Y= 



avec L=n+W en reprenant 



les notations precedentes . 

Le module d' estimation de canal 6 ayant fourni les 
W+1 coefficients complexes r^ de la reponse impulsionnelle 
estimee du canal, la premiere etape 10 consiste a 
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rechercher les W racines de la transformee en Z de cette 
reponse impulsionnelle, donnee par I'ecjuation (5). 
Diverses methodes classiques de recherche de racines 
complexes d' un polynome peuvent etre utilisees a I'etape 
10. On pourra a cet egard se reporter a I'ouvrage de 
E . DURAND : « Solutions Nijmeriques des Equations 
Algebriques ; Tome I : Equations du "Type F(x)=0 », 
Editions Masson, 1960. 

Les W racines complexes ainsi trouvees a^,a2r • - wCc^ 
sont . ensuite ordonnees de f ac?on a pouvoir les repartir en 
deux ensembles, I'un contenant les W-p racines les plus 
eloignees du cercle unite, et 1' autre les p racines les 
plus proches du cercle unite. 

Pour cela, une distance 5^ est calculee a I'etape 11 
pour chacune des racines (l<q<Vi) . Cette distance est 

avantageusement obtenue de la maniere suivante 



5, = i 



1 - \aJ si 



1 - l/|aq| si 



<1 

(7) 

>1 



A I'etape 12, les racines de la fonction de 

transfert R(Z) sont triees dans I'ordre des distances 
decroissantes : 5^ > 82 > . . . > 5^. On separe alors les W-p 
premieres racines , . . . , a^,p , qui sont les plus eloignees 
du cercle unite, des p racines restantes oc^.p^^ , . - . ,a^. 

A I'etape 13, I'egaliseur 7 developpe un polynome en 
2"-^ defini par : 

w-p w-p 

R^Z) = n(l-aq.Z-l)= Zsq.Z-^ (8) 

q=l q=0 

Ceci permet de determiner les coefficients s^ de la 

fonction de transfert R^(Z) associee a la reponse 
impulsionnelle s = (Sq , s^ , . . . , s^_p) d' un canal virtuel , qui 
correspondrait au canal de transmission estime avec 
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elimination des contributions les plus proches des zones 
de singularite. 

On peut alors proceder a una premiere egalisation 14 
revenant a effectuer un filtrage inverse approchant la 
fonction de transfert 1/R^(Z). Plusieurs implementations 
peuvent etre retenues pour effectuer ce filtrage inverse. 
On peut notamment effectuer une egalisation par « zero 
forcing » comme indique precedemment . Au sujet de ces 
methodes , on pour r a se reporter a 1' ouvrage de J. G . 
Proakis : « Digital Communications » McGraw-Hill, 

2^ edition, 1989. 

Le filtrage inverse 14 produit un signal 
intermediaire sous la forme d' un vecteur Y' de L'=n+o 
echantillons y' ^ . . . y ' . Dans le cas d' une methode de 

« zero forcing », le vecteur Y' est obtenu par la relation 
matricielle 

Y' = (A'^ A' ) A'« Y (9) 
Dans I'expression (9), A' designe une matrice de n+W 
lignes et n+p colonnes ayant une structure de Toeplitz , 
formee a partir des coefficients s^ du polynome R^(2) : 



f 



A' = 



0 



0 0 



0 
0 

So 

Si 



Sw-1 



0 ^ 

0 
0 

So 
Sl 



0 Os^_pJ 



(10) 



Grace au tri des racines a^, les valeurs propres de 
la matrice A' ^ A' sont relativement eloignees de 0. 

En variante, on pourrait realiser le filtrage 
inverse en mettant en cascade W-p cellules de filtrage 
correspondant chacune a 1' inverse d'une fonction de 
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txansfert r| (Z) = 1 - cc^Z"^, pour l<q<W-p . Si \a^\ = 1 , le 
fxltre inverse de r| (Z) est irrealisable. Si 
peut developper 1/r| (Z) sous la forme : 



a^l < 1 , on 



- 1 ^ a^, Z-^ ^ al,Z-^ ^ . . . ^ a^. Z'^ ^ . . . (H) 

Le developpement (11) est causal, et stable puxsque le 
domaxne de convergence contxent le cercle unite. La 
cellule de filtrage inverse peut done etre realisee sous 
forme transverse ou sous forme recursive . 



Si jagj > 1, on peut developper l/Rg{Z) sous la 
forme : 

= -a^ . Z . ^1 + . Z + . Z^ + . , . 4- . Z^ + . . .J (12) 

Ce developpement (12) est anti-causal et stable. Pour la 
realisation de la cellule de filtrage inverse, on tronque 
le developpement (12) et on adopte une implementation sous 
forme transverse. L' anti-causalite provoque un retard 
correspondant a la longueur de la reponse retenue . 

On note que les developpements (11) et (12) 
justifient le critere de distance au cercle unite 5^ 

utilise conformement a la relation (7) . 

A I'etape 15, I'egaliseur 7 developpe un polynome de 

degre p en Z"^, dont les racines correspondent aux p 

racines de R(Z) les plus proches du cercle unite, tel que 

R(Z) = rS (2) .R^ (Z) : 

W ? 

R^(Z) = ro. n - OCq- 2"') = S 2"^ (13) 
q=W-p+l q=0 

Les coefficients complexes t^ definissent la reponse 
impulsionnelle d' un autre canal de transmission virtuel , 
dont 1' egalisation par une methode de type « zero 
forcing » ou analogue poserait des problemes 
d' sunplif ication du bruit. 
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Le signal intermediaire Y' est alors soumis a une 
egalisation selon une autre methode, sur la base de la 
reponse xmpulsionnelle t= ( t^ , t^ , . . . , t^) . Cette seconde 
egalisation 16 est avantageusement effectuee a I'aide d'un 
treillis de Viterbi (voir 1' article precite de G.D. Forney 
Jr. , ou I'ouvrage precite de J.G. Proakis) . 

Le second etage d' egalisation 16 produit les 
estimations dj^ des symboles de la trame (l<k<n) . Ces 
estimations formant la sortie de I'egaliseur 7 peuvent 

etre fournies a un module de desentrelacement 8 puis a un 
decodeur de canal 9 qui detecte et/ou corrige 
d' eventuelles erreurs de transmission. 

La figure 3 illustre les performances du precede 
dans le cas de la transmission d' une trame de signal selon 
le format du systeme radio telephonique cellulaire europeen 
GSM, en remplagant la modulation binaire de type GMSK par 
une modulation de phase a huit etats (modulation 8-PSK) . 
La reponse impulsionnelle du canal etait tronquee a cinq 
temps bits (W=4) . La figure 3 montre la dependance entre 
le taux d' erreur binaire BER, exprime en % , et le rapport 
Eb/NO entre I'energie par bit et la densite spectrale du 
^^it, exprime en decibels. Le BER est celui observe dans 
les estimations des symboles apres le desentrelacement et 
le decodage de canal effectues conformement aux methodes 
employees dans le GSM. La courbe I montre les resultats 
procures par la methode de « zero forcing » pur, c'est-a- 
dire dans le cas limite ou p=rO . La courbe II montre le 
resultat theorique qui serait obtenu en egalisant le canal 
purement avec I'algorithme de Viterbi (cas limite ou p=W) . 
Dans la pratique, le treillis correspondant devrait 
comporter 8^=4096 etats, de sorte que I'egaliseur de 
^^^^rhi. serait irrealisable avec les techniques actuelles . 
L'ecart entre les courbes I et II illustre la superiorite 
de I'algorithme de Viterbi qui delivre les estimations 
selon le maximum de vraisemblance . 
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Las courbes III et IV montrent les resultats obtenus 
par le procede selon 1' invention, respectivement dans les 
cas ou p=l et p=2 . On voit 1 ' amelioration tres sensible 
des resultats deja obtenue pour la valeur p=l par rapport 
au « zero forcing » pur. 

A titre indicatif, 1 ' egalisation d'une trame de 
signal GSM par 1 ' algorithme de Viterbi pur dans les 
conditions de la figure 3 requerrait de l^ordre de 8,45 
millions d' operations en virgule flottante,, soit environ 
1,83 Gflops, alors qiie la mise en oeuvre de la presente 
invention dans les memes conditions requiert de I'ordre de 
19000 operations en virgnle flottante (-4,2 Mflops) dans 
le cas ou p=l , y compris la recherche des racines de R(Z) 
et: le filtrage inverse 1/R^(2) par la methode « zero 
forcing ». Ce nombre est de I'ordre de 129000 operations 
(==28 Mflops) dans le cas ou p=2 , ce qui reste compatible 
avec la puissance des processeurs de traitement de signal 
(DSP) actuellement disponibles . 
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REVENDICATIONS 

1- Procede d ' egalisation numerique , pour estxmer des 

symboies discrets (dj^) d*un signal transmis a partir 
d ' echantillons numeriques (y^^) d'un signal re^u par 
1' intermediaire d'un canal de transmission represente par 
une reponse impulsionnelle finie de W+1 coefficients 
(^O'^l' ■ • • ^^w^ ' ^ etant un entier plus grand q[ue 1, 
comprenant les e tapes suivantes : 

- determiner les W racines (a^^ , a2 , . . . , oc^) dans le 
plan complexe de la transformee en Z (R(Z)) de la 2:^pons^ 
impulsionnelle du canal / 

- repartir les W racines en un premier ensemble de 
W-p racines (oc^^ , . . . , cx^.p) et un second ensemble de p 
racines icL^^p^i^ . . - ^o^) / p etant un entier plus grand que 0 
et plus petit que les racines du second ensemble etant 
plus proches du cercle unite que celles du premier 
ensemble selon un critere de distance determine dans le 
plan complexe ; 

- obtenir un signal intermediaire (Y' ) en appliquant 
au signal req:u (Y) une premiere methode d' egalisation sur 
la base d'une reponse impulsionnelle finie dont la 
transformee en Z (R^(2)), formee par un polynome en Z"^ de 
degre W-p, a pour racines les W-p racines du premier 
ensemble ; et 

- obtenir des estimations ( dj<. ) des symboles discrets 
du signal transmis en appliquant au signal intermediaire 
une seconde methode d' egalisation sur la base d'une 
reponse impulsionnelle finie dont la transformee en 2 
(R^ (Z) ) . formee par un polynome en de degre p, a pour 
racines les p racines du second ensemble. 



2 . Procede selon la revendication 1 , dans lequel la 

premiere methode d' egalisation produit le signal 



wo 00/14936 PCT/FR99/02089 

- IS - 

intermediaire sons la forme d' un vecteur Y' de n+p 
echantillons (y ' i / - - • / y ' ^^p) obtenu selon la relation : 

y = (A' ^ A' ) A' " Y 
ou Y est un vecteur forme de n+W echantillons (yjc) 
signal re^n, et A' est une matrice de n+W lignes et n-*-p 
colonnes ayant une stmcture de Toeplitz formee a partir 
des coefficients (s^) dudit polynome en Z"^ de degre W-p 
(R^(Z) ) . 

3 . Procede selon la revendication 1 ou 2 , dans lequel 

la seconde methode d' egalisation comporte la mi.se en oeuvre 
d' un algorithme de Viterbi. 

4. Procede selon I'une quelconque des revendications 

1 a 3, dans leqriei le critere de distance an cercle unite, 
utilise pour repartir les W racines a^, . . . de la 

transformee en Z (R{Z)) de la reponse impulsionnelle du 
canal entre les premier et second ensembles, s'exprime pax 

une distance 5^ de la forme 5^ = 1 - ja^j si 



de la forme 5^ = 1-1/ 



Si 



a^j < 1 , et 
> 1 , pour l<q<W, 



5. Recepteur de radiocommunication , comprenant : 

- des moyens de conversion (1,3,4) pour produire des 
echantillons numeriques (y^) a partir d'un signal radio 

req:u par 1' intermediaire d'un canal de transmission 
represente par une reponse impulsionnelle finie de W+1 
coefficients (rQ , r^ , . . . , r^) , W etant un en tier plus grand 
que 1 ; 

- des moyens (6) de mesure de la reponse 
impulsionnelle du canal ; 

- des moyens de calcul des W racines (a^^ , a2 , . - . , ct^) 

dans le plan complexe de la transformee en Z (R(2)) de la 
reponse impulsionnelle mesuree ; 
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- des moyens de repartition des W racines en un 
premier enseznble de W-p racines (a^^ , . . . ,a^_p) et un second 
ensemble de p racines (cx^.p+i^ . . . , o^) , p etant un en tier 
plus grand que 0 et plus petit que les racines du 
second ensemble etant plus proches du cercle unite que 
celles du premier ensemble selon un critere de distance 
determine dans le plan complexe ; 

- un premier etage d' egalisation pour obtenir un 
signal intermediaire en appliquant au signal re9u (yj^) une 
premiere methode d'' egalisation sur la base d' une reponse 
impulsionnelle finie dont la transformee en Z (R^(Z)), 
formee par un polynome en Z"^ de degre W-p, a pour racines 
les W-p racines du premier ensemble ; et 

- un second etage d' egalisation pour obtenir des 
estimations (d^) de symboles discrets d' un signal transmis 
sur le canal en appliquant au signal intermediaire une 
seconde methode d' egalisation sur la base d' une reponse 
impulsionnelle finie dont la transformee en Z (R^(Z)), 
formee par un polynome en Z"^ de degre p, a pour racines 
les p racines du second ensemble. 

S . Recepteur selon la revendication 5 , dans lequel le 

premier etage d' egalisation est agence pour produire le 
signal intermediaire sous la forme d' un vecteur Y' de n+p 
echantillons (y ' i . ■ * • / Y ' n+p) obtenu selon la relation : 

Y' = (A' ^ A' ) A' ^ Y 
ou Y est un vecteur forme de n+W echantillons (y^) du 
signal re<?u, et A' est une ma trice de n+W lignes et n+p 
colonnes ayant une structure de Toeplitz formee a partir 
des coefficients (s^) dudit polynome en Z"^ de degre W-p 
(R^(2) ) . 
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7. Recepteux selon la revendication 5 ou 6, dans 
lequel le second etage d' eg-alisation est agence pour 
mettre en cEuvre un algorithme de Viterbi. 

8. Recepteur selon I'une quelconque des 
revendications 5 a 1 , dcins lequel les moyens de 
repartition des racines utilisent, pour repartir les W 
racines entre les premier et second ensembles, un critere 
de distance au cercle unite s'exprimant par une distance 5 



q 



de la forme 5q = 1 - 



CE-ql Si 



< 1 , et de la forme 
5q = 1 - ^/|ctq| si la^^l > 1, poTir l<q<W. 
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